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Abstract 

In this paper we construct a combinatorial algorithm of resolution of singularities for binomial 
ideals, over a field of arbitrary characteristic. This algorithm is applied to any binomial ideal. 
This means ideals generated by binomial equations without any restriction, including monomials 
and p-th powers, where p is the characteristic of the base field. 

In particular, this algorithm works for toric ideals. However, toric geometry tools are not 
needed, the algorithm is constructed following the same point of view as Villamayor algorithm 
of resolution of singularities in characteristic zero. 

Keywords: Resolution of Singularities, Binomial ideals. 
Mathematics Subject Classification 2000: 14E15. 

Introduction 

The existence of resolution of singularities in arbitrary dimension over a field of characteristic zero 
was solved by Hironaka in his famous paper |16j . Later on, different constructive proofs have been 
given, among others, by Villamayor [22 , Bierstone-Milman [2], Encinas- Villamayor [TT], Encinas- 
Hauser [TO] and Wodarczyk [2"B] . 

In positive characteristic, there are some partial results, although the general problem of the 
existence of resolution of singularities in arbitrary dimension is still open. Recently, the results 
by Kawanoue [18j and his joint work with Matsuki |19) begin a sequence of four papers promising 
resolution of singularities in arbitrary characteristic. In |25j Villamayor gives another approach to the 
existence of resolution of singularities in positive characteristic, using the previous results included 
in [53] about graded algebras as a new tool to attack this problem. See [TO] for its application in the 
case of characteristic zero. The most recent work by Bravo- Villamayor [7] and Benito- Villamayor 
[I] gives a new procedure to deal with the case of a singular hypersurface embedded in a smooth 
scheme of positive characteristic. 

In the particular case of binomial ideals, there exist some specific methods of resolution of sin- 
gularities for binomial varieties with suitable restrictions. In the case of toric ideals (prime binomial 
ideals), toric geometry tools are often used, such as subdivisions of the associated fan and toric 
morphisms, to obtain a resolution of singularities. For normal toric varieties over an algebraically 
closed field of arbitrary characteristic see [20] and [8], and [14] and [21] for non necessarily normal 
toric varieties. 
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Bierstone and Milman construct in [3] an algorithm of resolution of singularities, free of char- 
acteristic, for reduced binomial ideals with no nilpotent elements. In particular, their algorithm 
applies to toric ideals. They use Hilbert Samuel function as resolution function, showing that the 
intersection of the equimultiple locus of all the elements of the standard basis of a reduced binomial 
ideal with no nilpotent elements coincides with its Samuel stratum, see [3] Theorem 7.1. During this 
resolution process p-th powers are never obtained at the transform ideals. In fact, this algorithm 
can not treat p-th powers of the type (y 7 xi — bx^) pB . 

In this paper we consider binomial ideals without any kind of restriction, and we construct 
an algorithm of resolution of singularities for these binomial ideals in arbitrary characteristic that 
provides combinatorial centers of blowing-up. This type of centers preserve the binomial structure 
of the ideal after blowing-up, what let us ensure the existence of a hypersurface of maximal contact 
which to make induction on the dimension of the ambient space. The resolution function in which 
this algorithm is based is given in [6j. 

By blowing up only combinatorial centers we obtain a locally monomial ideal as output. We can 
apply to this kind of binomial ideal some known resolution algorithm to complete the resolution 
process. Alternatively, we can apply again the same algorithm. If we apply our algorithm again, we 
can assure to obtain a log-resolution of the beginning ideal and an embedded desingularization of 
the corresponding binomial variety with good properties. 

This paper completes Desingularization of binomial varieties in arbitrary characteristic. 
Part I. A new resolution function and their properties, see [6J for details. The construction of the 
combinatorial algorithm, that is the aim of this article, needs some technical tools of resolution of 
singularities. All the technical details related to the construction of the resolution function in which 
this algorithm is based are given in [BJ. 

In section[T]we briefly recall some key definitions given in Part I [BJ. The combinatorial algorithm 
12.41 is constructed in section [2j The last section [3] is devoted to prove the most important result of 
this paper, the theorem of embedded desingularization 13.41 

I thank Santiago Encinas for numerous useful suggestions to improve the presentation of this 
paper. I am also grateful to Antonio Campillo for his help during all this time. 

1 Basic definitions 

We remind here the main definitions and constructions given in jBJ, that are necessary for the 
construction of the algorithm. See [BJ for details. 

Let K be an algebraically closed field of arbitrary characteristic, W will be the regular ambient 
space. At any stage of the resolution process, W = Ujf/.j, where 17% = A^-. Locally, inside any affine 
chart U~i, we consider an open set W. 

Let E = {Vi, . . . , V r } be a simple normal crossing divisor in W. E defines a stratification of W 
in the following way: we consider the regular closed sets 

E A = f) V x where AC {l,...,r}, 
AeA 

by definition E$ := W, then each i£ A = E\\ {{yjj^^Vj) f~l E\) is locally closed, regular and 

W = \_\E° A . 

A 
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Therefore, for every £ G VF there exists a unique A(£) C {1, . . . , r} such that £ G ^A(£)- 

Remark 1.1. At the beginning of the resolution process W = Spec(K[xi, . . . , xj), <iim(VF) = n. 
Fix the normal crossing divisor E — {V\, . . . , V n }, where Vi = V(xi) for each 1 < i < n, to define a 
stratification of W. 

Let J C AT[x] = K[x\, . . . , x„] be a binomial ideal (generated by binomial and eventually mono- 
mial equations). After a blowing up W — > VF, binomial equations of the type 

1- fix 3 , with i± e K,8 e N" 

appear naturally in the transform ideal of J. The points £' G W outside the exceptional divisor 
where 1 — fix 5 vanishes, satisfy x s (£') ^ 0. We denote as yi each variable Xi that do not vanish 
anywhere over V( J) n V(l — fix 5 ). 

The binomial equations of J of the form 1 — fiy 5 are said to be hyperbolic equations of J. In 
what follows we work in localized rings of the type K[x, y] y . 

Remark 1.2. At any stage of the resolution process, inside any chart Ui we consider the open set 

W = Spec(K[x, y] y ) = Spec(K[x\, . . . , x s , yi, . . . , y n -s] y ) C A£-. 

The normal crossing divisor E is a set of normal crossing regular hypcrsurfaces in A^-, such that 

E = {V( Xl ), . . . , V(x s ), V( Vl ), . . . , V(y n - S )}. 

In the open set Spec(K[x, y] y ) we have E (~1 W = E n Spec(K [x, y] y ) = {V(x\), . . . , V(a; s )}. 

Definition 1.3. Let J c AT[x,j/] y be an ideal. We will say J is a binomial ideal if it is generated 
by binomial equations of the type 

J=<f 1 (x,y),...J m (x,y)> with f l (x,y)^x^(l - my Si ) or f j (x,y)=x^(y^x a J -bjX^), (1) 

with aj,/3j G N™, 5j,7j G Z™, Aj,i/j G N" and fii,bj G AT for every 1 < i,j < vn. And where, for 
each j, every equation of the type y lj x a i — bjX^i has no common factors. 

Denote \otj\ = X)fe=i a i,fe an d Ift l = Z)fc=i ft\fc- Assume < <x,| < 
Notation 1.4. A unique non hyperbolic binomial equation without common factors, will be denoted 

f(x, y) = y 1 x a - bx fj where a, (3 G N™, 7 G Z™, & G AT and < \a\ < \f3\ (2) 

a = (ai, . . . ,a fe ,0, . . . ,0), /3 = (0, . . .,0,/3 fc+ i,..., / 8 fe+ ( s _ fe) ,0,...,0) and 7 = (0, . . . , 0, 71, . . . ,7„_ s ) 
for some 1 < k < s. 

Remark 1.5. Fixed a normal crossing divisor E as above, we define a modified order function, the 
_E-order. Given a binomial ideal J, the _E-order function (associated to J), E—ordj, computes the 
order of the ideal J along E CiW. 

Definition 1.6. Let J C Ow be a binomial ideal, W — Spec(K[x, y] y ). Let E — {Vi, . . . , V^} be a 
normal crossing divisor in A^-. Let £ G W be a closed point and let A(£) be a subset of {1, . . . , n} 
such that £ G ^A(f)- We call E-order of in to the order of the ideal with respect to the 

7 (- B A(€))«- adic topology 

E-ordo^^) = max{m G N/ J £ C (J(££ (£) ) C ) m } . 
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Definition 1.7. Let J C Ow be a binomial ideal as in 11.31 Let £ £ W be a point. The E-order 
function (associated to J) is defined as follows, 

E-ordj : W -> N 

£ -> E-ordj(0 = E-ord 5 (J) := E-ord 0w5 (J c ) 

The -E-order of J at £ will be denoted E-ordj(J). The E-order of any binomial equation / e J at 
£, is defined as the E-order of the ideal < / > at the point £. 

We remind here the technical notion of binomial basic object along E. 

Definition 1.8. An affine binomial basic object along E (BBOE) is a tuple B = (W, (J, c), H, E) 
where 

• W = Spec(K[x, y] y ) = Spec{K[x\, . . . , x s , yt, . . . , y n ~s] v ) C A£. 

• E is a set of normal crossing regular hypersurfaces in A^, such that 

E = {V( Xl ), . . . , V(x s ), V( V1 ), V{y n -.)}. 
In the open set Spec(K[x, y] y ) we have E n Spec(K[x, y] y ) = {V(xi), . . . , V(x s )}. 

• J is a binomial ideal as in (|1.3|) . and c is a positive integer number. 

• H C E is a set of normal crossing regular hypersurfaces in W. 

Definition 1.9. A non affine binomial basic object along E is a tuple B = (W, (J,c),H,E) which 
is covered by affine BBOE. Where 

• W is the regular ambient space over a field K of arbitrary characteristic. 

• E is a set of normal crossing regular hypersurfaces in W. 

• c) is a binomial pair, that is, J C Ow is a coherent sheaf of binomial ideals with respect 
to E, as in 11.31 satisfying ^ for each £ 6 W, and c is a positive integer number. 

• H C E is a set of normal crossing regular hypersurfaces in W. 

The definition of E-singular locus along a normal crossing divisor E is analogous to the usual 
definition of singular locus. 

Definition 1.10. Let J C Ow be an ideal, c a positive integer. We call E-singular locus of J with 
respect to c to the set, 

E-Sing(J,c) = {£ G W/ E-ord c (J) > c}. 

Remark 1.11. Hironaka introduces the notion of equivalence of pairs and using this notion, the 
definition of idealistic exponent or idealistic pair as an equivalence class of such pairs. See Hironaka 
[T7] for more details. 

Remark 1.12. We always consider pairs (J, c) or binomial basic objects (W, (J,c), H, E) along E. 
This is because of for every point £ 6 E-Sing(J, c), the quotient E "°'^ J ^ can be defined in terms of 
the binomial basic object along E, modulo the equivalence relation between idealistic exponents. 



1 BASIC DEFINITIONS 



5 



Definition 1.13. Let (W, (J, c), H, E) be a BBOE, where W = Spec(K[xi, . . . , x s , y\, . . . , y n -s]y) 
and E = {V(x 1 ),...,V(x s ),V(y 1 ),..., V{y n - S )} = {V 1 ,...,V n }. Let H = {Ht,...,^} be a 
normal crossing divisor, Hi = V(xj) with 1 < j < s for each i. 
We define a transformation of the binomial basic object 

(W, (J, c), if, £) «- (W, (J', c),i?', E') 

by means of the blowing up W W' , along a combinatorial center Z C E-Sing(J, c), where W' is 
the strict transform of W. With 

• H' = {Hi , . . . , H^f ,Y'} where is the strict transform of Hi and Y' is the exceptional 
divisor in W' . 

• E' = {V 1 Y , . . . , Yn i Y'} where is the strict transform of Vi and Y' is the exceptional divisor 
in W. 

• J' = J ! = I(Y') 6 ~ C ■ J Y is the controlled transform of J, where 9 = max E-ord(J) and J Y is 
the weak transform of J. 

Remark 1.14. In this context, a combinatorial center is given by the intersection of coordinate 
hypersurfaces defined by variables x%. 

Definition 1.15. A sequence of transformations of binomial basic objects 

(W w , ( J (0) , c) , H (0 \ )^(W w ,(J (1 \c),H^,E^)^---^ (W w , (J <n) , c) , (JV) , ^ ) (3) 

is a E-resolution of (^.(jM.c),^ ',^ )) if E-Sing(jW,c) = 0. 

Proposition 1.16. Let J C &e a binomial ideal as in definition \1.3\ £ G W. Tften 

E-ordj : W ->• (Z, <) 

£ -> E-ordj(0 := E-ord ? (J) 

is an upper semi- continuous function. 

Proof. See [6]. □ 

Corollary 1.17. Let J C Ow be a binomial ideal as in definition \1.3[ Let c be a positive integer 
number. Then E-Sing(J, c) is a closed set. 

Remark 1.18. In addition, the _E-order function is an equivariant function (invariant by the torus 
action). 

The S-order let us to solve the problem of the existence of hypersurfaces of maximal contact in 
positive characteristic, in the particular case of binomial ideals. We remind here the definition of 
hypersurface of E-maximal contact. 

Definition 1.19. Let J C Ow be a binomial ideal as in definition 11.31 Let £ 6 W be a point such 
that E-ord^(J) = max E-ord(J) = 8, V is said to be a hypersurface of maximal contact along E for 
J at £ (denoted by hypersurface of E-maximal contact) if 

- V is a regular hypersurface, (£7, 

- E-Sing(J, 0) C V and their transforms under blowing up along a center Z C V also satisfy 
E-Sing(J',#) C V', where J' is the controlled transform of J and V' is the strict transform of 
V. 
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Remark 1.20. Let J C K[x,y] y be a binomial ideal. Let £ G Spec(K [x, y] y ) be a point where 
E-orcLr(J) = 6> > is maximal. It can be proved that in a neighborhood of £, 

E-Sing( J, 0) C {a;, = 0} for some 1 < i < s. 

Remark 1.21. As a consequence, the hypersurfaces of i?-maximal contact will always be given by 
coordinate equations. The existence of these hypersurfaces it is proved in [6]. Hence the centers of 
blowing up will always be combinatorial. 

We remind briefly the definition and properties of the E- resolution function defined in [6]. To 
define the -E-resolution function we rewrite mobiles language. See |10j for more details. 

Given (W, ( J, c), H, E) a BBOE, by induction on the dimension of W, construct ideals Jj de- 
fined in local flags W = W n 3 W n -i 2 • • • 2 Wi D • ■ ■ 2 W\, and then binomial basic objects 
(Wi, (Jj, Cj+i), Hi, Ei) in dimension i, where each Ei — WiD E. 

Remark 1.22. If E-Sing( Jj, Cj+i) ^ then factorize the ideal Ji = Mi ■ Ii, where each ideal Mj is 
defined by a normal crossings divisor Di supported by the current exceptional locus. 

Definition 1.23. Let Ji = Mi ■ Ii be an ideal in Wi at £ 6 Wi. Set di = E-ord^ij). The companion 
ideal of Ji at £, with respect to the critical value Cj+i satisfying E-ord^Jj) > Cj+i, is the ideal 



L if 6>j > c 



{ Ii + M- i+1 * if < 6», ; < c l+ i 

Definition 1.24. Let Pi be an ideal in Wi. Let V C Wi be a hypersurface of ^maximal contact 
for Pi at £ g V. Denote E-ordjr(Pj) = c, ; . The junior ideal of P, in 1/ is the ideal 



Ji-l — 



E-Coeffy(Pi) if E-CoeflV(P) / 
1 if E-CoeflV (Pi) = 



where E-CoeflV(Pj) is the coefficient ideal of Pi along E in V. See [B] for details. 

Definition 1.25. Let (W,(J,c),H,E) be a binomial basic object along E. For all point £ £ 
E-Sing(J, c) the £J-resolution function £ will have n components with lexicographical order, and it 
will be of one of the following types: 

( a ) £(£) = (*7i(£) 5 *n-l(£)>--->*7i-r(£)' 00 j 00,..., oo) ^ 

(6) *(0 = (*»(£), ■ • • . *n-r(0. r (0, 00, ...,(») with t ( (£) = — L- if ^ > 

( C ) t(0 = (tn(0,*n-l(0»"-.*n-r(0. ^ 

where 0j = E-ord^ij) and Cj+i = max E-ord(Pj+i) is the critical value in dimension i. 

In the case Jj = 1, define fj(£) = oo and complete the _E- resolution function i with so many oo 
components as needed in order to have always the same number of components, that is, (ij_i(£), . . . , f i(£)) 
(oo,...,oo). 

If 9i = then fj(£) = r(£), where F is the resolution function corresponding to the monomial 
case, see [TT]. And complete the ^-resolution function (ij_i(£), . . . , £i(£)) = (oo . . . , oo). 

Lemma 1.26. Let J C Off be a binomial ideal. Let £ E W be a point. Let I be a totally ordered 
set with the lexicographical order. The function 

t: W^(l,<) 

£ ->*(0 

is upper semi-continuous. 
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Corollary 1.27. As a consequence, 

E- Max (t) = {£_ G E-Sing(J,c)| t(f) = max t} 
is a closed set. In fact, it is the next center to be blown up. 

Remark 1.28. Moreover, by construction E-Max(t) = Z = rkez{xi = 0} with X C {1, . . . , n}. 

The ^-resolution function drops lexicographically after blowing up. 

Lemma 1.29. Let (W, (J,c), H, E) be a binomial basic object along E, where J / 1. Let W W 
be the blow up along Z = E-Max(i). Then 

for all £ G Z, £' G Y' = 7T _1 (Z), 7r(£') = £, where t is the E-resolution function corresponding to 
(W, (J, c), H, E) and t' corresponds to (W , ( J' , c), H' , E'), its transform by the blow upir. 

1.1 ^-resolution of BBOE: Algorithm 

The last technical construction that we need to remind is the algorithm of -©-resolution of binomial 
basic objects along E, given in [6]. 

Theorem 1.30. ©-resolution of binomial basic objects along E. 

An algorithm of E-resolution of binomial basic objects of dimension n along a normal crossing 
divisor E consist of: 

A) A totally ordered set (I n , <). 

B) For each BBOE (W^°\ (J<°\ c), , E^) where dim{W^) = n, = AfW ■ and the 
ideal 1^ does not contain hyperbolic equations: 

1. Define an equivariant function t^ : E-Sing( J^ ' , c) — >T n such that 

E- Max f (0) C E-Sing( J (0) ,c) 

is a permissible center for (W^ , ( c), H E^ ). 

2. By induction, assume there exists an equivariant sequence of transformations of BBOE 

(^ ',(j(°),c) 1 if( (, ),#)A ... 

... £zi (W {r - 1 \(J (r - 1 \c),H^ r - 1 \E^- 1 ^ {W {r \{J {r \c),H^\E^) (4) 
along centers Z^ C E-Smg(Jw, c) for < k < r — 1; and equivariant functions 

: E-Sing( J^ k \ c) — > I„ 
/or < fc < r - 1, suc/i ttat Z< fc ' = E- Max fW. 

If E-Sing( J^ r \ c) ^ this sequence of transformations can be extended. This means at 
the r-th stage of the E-resolution process an equivariant function can be defined 

^:E-Smg(jW,c)^2-„ 

such that = E-MaxfM is a permissible center for (W (r \ ( jW, c), E^). 
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C) For some r, the previous sequence of transformations is a E-resolution of the original 
BBOE (^( ),(j(°),c),iJ(°),£;( )), that is, E-Smg(j( r \ c) = 0. 

Remark 1.31. Remind that running this algorithm ll.30l of .©-resolution of a BBOE we only modify 
the singular points included in the ©-singular locus. 

Finally, we recall the main properties of this algorithm 11.301 

Proposition 1.32. Fix a BBOE (W, (J, c), H, E) and a E-resolution of this BBOE given by theorem 
1 1. 301 This means E-Sing( J (r) ,c) = for some r £ N, r > 0. 

1. If £ € E-Sing( J( fc ),c) for < k < r - 1, and £ <£ Z^ then i( fc )(f) = where 
7Tfc+i(£') = £. That is, it is possible to identify the points in the E-singular loci 

E-Sing( , c), . . . , E-Sing( , c) 

and outside the centers Z^°\ . . . , Z^ k \ with their corresponding transforms in the E-singular 
locus E-Sing(j(' £+1 ),c). 

2. The E-resolution is achieved by means of transformations along centers E- Max t^') for < 
fc < r — 1. The E-resolution function t drops after each one of these transformations 

max t^ > max t^- 1 ' > . . . > max t^ r ~ l \ 

3. For all < k < r — 1, the closed set E-Maxi^ is equidimensional and regular and its 
dimension is determined by the value max 

2 Log-resolution of binomial ideals 

2.1 Locally monomial resolution of a binomial ideal 

2.1. Let (W(°\ (jW,c),i7(°),©( )) be a BBOE. By algorithm [001 there exists an index r such that 
E-Sing( jW,c) = where jM = J n r) = M n r) ■ ti ] . 

If E-ord(/A ) = and I n = 1 the resolution process is finished. But if J„ / 1 then it is 
necessary to modify the part of the singular locus included in the hyperbolic hypersurfaces which 
contain V(In). 

Let {gi, . . . ,g m } be the reduced Grobner basis of in W^°\ Let £ € W^ r ' be a point. In a 
neighborhood of £, set I n =< fi, ■ . ■ , f m > where /j comes from the transforms of the generator 
gj of the Grobner basis of J^ ' by the sequence of blow ups. At construct the ideal 

= (Nhyp(I^)) v = (< \f,\, : Konl, ■:/,:■ ^ V £ G ff« >)„ C A>,y]„ 

where Nhyp(I n ) denotes the ideal generated by the non hyperbolic generators of In ■ 

Before passing to the localization, it is necessary to rewrite as y the variables x appearing in the 

(r) 

hyperbolic generators at In • 

If In * 1 ^ then by construction E-ord^ (I n r ^ ) > for all £ £ W^ r \ Now resolve the binomial pair 
{In \ c), where c is the corresponding critical value. 

Remark 2.2. The construction of the ideal / depends on the choice of the system of generators of 
I. This is because it is necessary to fix a Grobner basis (or any other system of generators) of J^ ' 
from the beginning of the resolution process. 
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Example 2.3. Let I =< 1 — x%,X2 — x\ >C K [x±, X2, 13] be a binomial ideal, char(K) = 0. Let 
{1 — Xi,X2 — £3} and {1 — x%,X2 — x^x\} be two systems of generators of I. 
Note that < x 2 — x\ >7^< x 2 — x\y\ > in K[y 1 ,x 2 ,x 3 ] yi . 

Algorithm 2.4. Locally monomial resolution. 

Let J C Ow be a binomial ideal without hyperbolic equations, with respect to a normal crossing 
divisor E. Fix a reduced Grobner basis of J. Consider J = M ■ I. At the beginning Ow = K[x], 
E = {V(x 1 ),...,V(x n )}andJ = I. 

Consider the BBOE (W, (J,c), H, E), where H is the set of exceptional hypersurfaces. At the 
beginning H = 0. 

1. Apply the algorithm [L3lH to (W, (J, c), i?, E), where c = maxE-ord(J) > 0. Obtain J' = M'-V 
with E-Sing(J',c) = 0. 

2. If maxE-ord(E) = 

• If I 1 = 1 finish. J' principal. 

• If J' 7^ 1 take / in K[x, y] y . 

— If I ^ take J — I and go to step 1. 

— If / — finish. The ideal I' is given only by hyperbolic equations. 

3. If maxE-ord(J') > take J = J' and go to step 1. 

Remark 2.5. Step (1) of algorithm 12 .41 means modify the singular points in E-Sing(J, c). 

During this step the number of variables yi does not increase, since the ideal / is constructed when 

the -E-singular locus is empty. 

Remark 2.6. Let (W, (J, c), H, E) be a binomial basic object along E. By construction, the value 
of the function t at a point £ of the -E-singular locus E-Sing( J, c) only depends on the point £. 

Notice that the value of the function t at any point does not depend on the Grobner basis of the 
ideal J fixed at the beginning of the E'-resolution process. This is because the E'-order of an ideal 
Ii is independent of the selected set of generators of Jj . 

Proposition 2.7. The next combinatorial center to be blown up defined by \2.1\) at is 

compatible with the centers defined at other charts in W. 

Proof. Without loss of generality we can assume r is the first stage of the E-resolution process where 
it is necessary to define an ideal /. Denote by x[, . . . , x' n the variables after blowing up. 

At some affine chart W^ r \ let assume the ideal = = ■ 1^ can be written as 

j( r ) =< f^, . . . , f- r ] > where each fj r ) = ■ gW. By hypothesis, there exists some g\j which 
is a hyperbolic equation and In ^ 0. 

Any other chart with different conditions will be treated before or after 

• At some affine chart Wj l \ where E-Sing(j''- ) , q) ^ we consider the center determined by the 
E-resolution function. 

• At some affine chart where E-Sing( jW, q) = 

— and ct 7^ c. If Ct > c then Wj is the next chart to be considered, otherwise, consider W[ r ' . 



2 LOG-RESOLUTION OF BINOMIAL IDEALS 



10 



— and c t — c. If E-ord(/^ ) > then at this chart it is still possible to drop the value of c t . 
If E-ord(4* ) ) = and 4* } = 1 the resolution process is already finished at this chart. 
If E-ord(/i* ) ) = 0, li t] ^ 1 and ffl = the ^-resolution process is finished at this chart. 

So it is enough to check the assumption in the case of having two such charts. That is, there exists 
another afiine chart such that E-Sing( jW, c ) = 0, E-ord(4 ro) ) = 0, I [ n m) ^ 1 and 4 m) + 0. 

Under these conditions, the ideal J< m ) = MH • jM can be written jM =< f^f , . . . , f ( ™J > 
where each fff = M< m ) • g { ™). Some is a hyperbolic equation and I n m ^ ^ 0. 

Suppose g'fl is a hyperbolic equation in W- r \ then maxE-ord(g- r 1 ' ) ) = 0. The following diagram 
is commutative: 

W[ r) = Spec(K[x[...,x' n } {x[lleBi} ) BiC{l,...,n} 

/ t 

W = Spec(A'[a:i...,a; n ]) MA (r) n IU fc (m) = Spec{K[^ . . . , x' n ] {x ,\ leB} ) BDB,UB fe $ 

\ 4- 

W { ™ ] =Spec(K[x[...,x> n } {x[lleBk} ) S fc c{l,...,n} C 

(1) If maxE-ord(.g^ ) ) > in IU fc (m) , look to the points in the intersection w[ r) n W^ m) . 

At each point of n W 7 ^"^, E-ord(<7£."^ ) = since g^ is the first generator of I n m ^ and its 
i?-order is zero in . 

(2) If maxE-ord(cj4"^) = then we construct ffl and 1^ at both charts, erasing the first 
generator g'fl respectively g^f ■ Continue the argument with the remaining generators. 

If r is not the first stage of the ^-resolution process where it is necessary to define an ideal /, 
then the ideals and 1^ can have different number of generators. But in this situation, there 
was a hyperbolic generator at a previous stage of the ^-resolution process. Therefore, as above, at 
each point of the intersection of these charts both generators are erased. □ 

~(r) 

Claim 2.8. The ideal 1^' can be non well defined in the intersection of two charts. 

2.9. In such case, to construct I n r ^ and /n™\ at each chart erase the hyperbolic generators of I n r ^ 
and In , respectively. 

In the intersection Uik — W- r ^ D w[ m>> we must consider In" 1 ],, and I n m ^\,T • That is, erase 

the hyperbolic generators at each chart, and then consider the ideals restricted to H w!_ m \ 

Erase the hyperbolic generators in I n r ^ | u and in I n m ^ | v . Note that in these two steps the same 

generators are erased in both ideals In" 1 and I n m ^ . Hence 

f(r)\ f(m)\ 

ln \u t , k ~ ln \u,y 

Remark 2.10. Remind that the top locus of an upper semi-continuous function t in W is the reduced 
closed subscheme of W where t reaches its maximum value, that is, top(t) = {£ € W \ t(£) = max t}. 
Let J he a coherent ideal sheaf in W, we denote 



- the set E-top( l 7) = fop(E-ord(j7)) is said to be the E-top locus of J. 
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- Let c be a positive integer number, E-top(J r , c) = {£ 6 W | E-ordj( t 7) > c}. 

Remark 2.11. Defining this ideal /„ and considering J n — I n in the algorithm 12.41 the following 
sequence of inclusions is achieved 

Z C • • ■ C E-top(Pi) C E-top(J l; Cj+i) C E-top(P m ) C • ■ • C E-top(P„) C E-top(4, Cn+i) 

where c„+i is the suitable critical value, and Pi are the companion ideals, see [6] for details. It holds 
E-top(J l; Cj+i) c E-top(P l+ i) since J, = E-Coeff (P+i). 

When maxE-ord(p) = in dimension i < n, this chain is not achieved since E-top( Ji, Cj+i) = 
E-top(Afi, Ci + i). This is the reason to use T function. In that case 

Z C E-top(Jj, a +1 ) C E-top(P i+ i) C • • • . 

Remark 2.12. As a consequence Z C E-top(Jj) for all 1 < z < n, since by construction of the 
companion ideal E-top(Pi) C E-top(7j). 

The algorithm 12.41 provides a locally monomial resolution, this means the output is a locally 
monomial ideal. 

Definition 2.13. Let J C Ow be a binomial ideal as in defmition ll.31 A locally monomial resolution 
of J is a sequence of blow ups along combinatorial centers Z^ 

(W,H) <-5*- (WW,HW) <-5l_ ... (fl^l.ifW) 

such that 

• each center Z^ has normal crossings with the exceptional divisors Pw = {Pi, . . . , Hk}- In 
fact, Z( fc ) = DiexH, where X C {1, . . . , fc}, 

• the total transform of J at (each afHne chart of) W^ N ' is of the form 

JO wm =< Mi • (1 - Miy 5l ),M 2 • (1 - M22/ 52 ), ...,M r • (1 - fx r y Sr ),e- M r+1 >c iT[a; s »] s (5) 

with Mi = /(Pi) h *i • . . . • I(H N ) b 'N for 1 < i < r + 1 where PW = {Pi, . . . , H N }, b 3 G N for 
all 1 < 5 < JV, and /ij G K, 5i G Z" for 1 < i < r. And where e = 1 if some generator of J is a 
monomial, and e = otherwise. 

2.14. It is necessary to check that the ideal ([5]) is locally a monomial ideal with respect to a regular 
system of parameters. 

Assume K[x,y] v — K[x\, . . . , x s , y\, . . . , y n ~ s ]y Let a G Spec(K[x,y] y ) be a point, then a = 
(ai, . . . , a n ) with dj 7^ for all s + 1 < £ < n. There is a natural morphism 

K [x,y]y ->• P[a;,y]a = Ospecfifli.s],,)^ -> P[^,2/]a 

where P[x, y] a is the completion of the local ring at the point a, denoted by K[x,y] a . 

Remark 2.15. When I is constructed, the monomial part is not taken into account. Then the 
monomials M{ of the total transform ([5]) can contain some variables Xj which have turned into yj 
later in the P-resolution process, but they have not been rewritten as yj in these monomials. 

In the neighborhood of a point £ such that ^ = 0, the hyperbolic equations containing yj 
disappear, are equal to 1, so the total transform is written 

JO wiN) =< Mi • (1 - my* 1 ), . . . , M; • (1 - fny 5 ' ), M ;+1 , . . . , M r , e • M r+1 > 
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with I < r, and Mj can contain the variable Xj. After some combinatorial blow ups, 

jo wiNl) =< m; • (i - ^11,*), • • • M ■ (i - e • M > • 

On the other hand, let a G Spec(K[x, y] y ) be a point where atj 7^ 0. Then, in the neighborhood 
of a, yj is a unit. If the hyperbolic equations vanish at a, the variables yj in the monomial part are 
units in the local ring K[x,y] y . Thus, we can assume Mj = x^ 4 , G N s for all 1 < i < r + 1. 

Proposition 2.16. Let J C K[x, y] y be a binomial ideal of the form 

J=<M 1 - (1- l xiy Sl ),...,M r -(l-fji r y s -),e-M r+l >c K[x,y] y (6) 

where M, = x 13 ' with ft G N s for 1 < i < r + 1, and /x 4 G K, 8 l G Z n ~ s forl<i<r, e = 0, 1. 

If J ^ 1, /or a 6 Spec^-K^x, y]y) f/iere exist Zoca/ coordinates {z±, . . . , z n } G if [x, y] a suc/i i/iai 

J-if[x^ a =< z Al ,...,z At > (7) 
where z = (z\, . . . , z n ), Xi G N" for 1 < £ < t, and t < min(r + 1, n). 
Proof. By induction on the dimension of the ambient space: 

• If n = 1, there is only one variable. Denote it by x\ or y\ depending on the considered point. 

In this way, in the neighborhood of a point £ G h^ K such that £ = £1 = the ideal J is 
of the form =< M x , . . . ,M r ,e • M r+ i > where = xf\ ft G N. Hence =< xf > with 
/3 = .g.c.d(/3 1 ,...,/3 r+1 ). 

If £ = £1 ^ then the monomials — 1. Therefore =< 1 — f-iiyf 1 , . . . , 1 — > with 

jii G K, Si G Z, whereas ^ 1 (e = 0). 

The ideal can be rewritten as =< 1 — f^iy" 1 , . . . , 1 — r] r y" r > with G N, 77^ G K, since 
all its generators are hyperbolic equations in one variable y\ . 

Set a = g.c.d{a\, . . . , a r ). Let check =< 1 — /j,yf > with /i G K. 

Assume ot\ > . . . > a r . If an = ctj for any i 7^ j with rji 7^ 77^ then Jj = 1 since 

(1 - w/D - (! - ^y? 4 ) = ivj - ^Oyi** e j 5 . 

Since a± > . . . > a r , can be easily checked that the ideal J{ can be expressed 

^ =<1- 77iy 1 1 ,...,l-ry r y 1 r >=<l y/ 1 y l ,l-r] r y 1 ' > (8) 

rjr rj r 

Now back to rearrange the exponents and make the same operation as in equation ©. That 
is, argue as in the Euclidean algorithm for computing the greatest common divisor, always 
subtracting the smaller exponent. So 

J 5 =< 1 - i/i2/i — v rVi > 

with a = g.c.d(a±, . . . , a r ), vi G K for i = 1, . . . ,r. 

As we have seen above, it is necessary v\ = . . . = v r = [i to achieve Jj 7^ 1. Then either = 1 
or =< 1 — /iyf >. 

If char(K) = p > and Jf ^ 1, set a = p s a' with a/ G N such that a' ^ mod p and 
ji = (fi') pS , fi' G if, so 1 — j/yf = (1 - ^'y"') pS . Set z\ = \ — Jt'yf ', therefore J 5 =< zf >. 
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Assume the result holds for a binomial ideal of this form (JB|) in n — 1 variables. 

Let be a binomial ideal as in ^ in n variables. In addition, assume that Mj for all i = 
1, . . . , r + 1, have no common factors. Otherwise = M ■ J\ where J\ is of the same form as 
without common factors. 

When char(K) = p > 0, let 6 t = p u 5[ with 8[ € Z n ~ s , ij > 0, so that for all 1 < i < r there 
exists some j, 1 < j < n — s such that 5^ ^ mod p. Suppose li < Zj for all i = 2, . . . , r, then 

J £ =< Mi • (1 - fAy^ f 1 , M 2 • (1 - M 2 y 52 ), . . . ,M r • (1 - ^y*-), e • M r+1 > 

where (/^.) p 1 = Define r\\ = /4 and a>\ = S[ = (a^, ai n _ s ). Thus 1— Miy* 1 = l~ r /i£/ Ql 
where ^ mod p for some 1 < j < n — s. Suppose j = 1, so ^ mod p. 

Set 2i = 1 — r/iy ai . Formally 

i — 
1 \~ 



Vl= ( — ) (l-Zl)" 11 -2/ 2 Ql1 ---J/r 



Replacing ?/i in the other equations 



52 i * 



1 2 lS 2 1 - J 2l 



--,Mr- I 1-Atr ^— J (l- Zl )^i-y 2 11 ...y n _; 11 j,e-M r+1 >. 

Note that t/j, (1 — Zi) € t/] are units. Since a\ x ^ mod p then y" 11 , (1 — zi)" 11 G 
JsT[x, y] a , so that this ideal belongs to the following extension of K[x, y] y , inside the completion 

i i 

K[x,y] y -> K[x,y 2 ,-.-,y n -s,y2 l1 ,---,yn- s } ^ IN] K[x,y] a 

y,y ai1 

i 1 1 i 

K[x,y^ ,...,Vn- s ] -J^[[zi\] 

v 11 

where y Q1 i = {y^ 1 , . . . , y °!_\}. 

1 1 

Passing to the quotient K[x, y^ 1 , . . . , y^-sl -±- i[ z i]]/ < z i > 



1 \— S 22 iJ^U, 5 : 

J ? =<M 2 - | l-// 2 ( -1 y 2 11 ...y n 



1 \ °ll *r 2 ir — S r 



■•M, ■ I I ( — ) !h ' ' •■■//„-.. ! I ■< -m, + i : 

i 

So that C K [x, y 2 11 , ■ • ■ , y n -s] -J— ■ By induction hypothesis is of the desired form. □ 

v " ' 1 
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Remark 2.17. The ideal J a =< z Xl , . . . , z Xt >C K[x,y] a can be written in this form in a etale 
neighborhood of the point a, denoted by U z<a . Note that 

Spec(K[x, y] a ) C U z>a C Spec(K[x, y] y ) 

and Ou z is a finite extension of K[x,y] y . 

In the intersection of two such etale neighborhoods U z ai n U z , a2 , it holds J ai = J a2 . 

Proposition 2.18. Let J C &e a binomial ideal as in The local writing given by 

vrovosition \2.1b\ is invariant by the torus action. 

Proof. In the neighborhood of a point £ G £7^ C S r pec(-ftT[a:, y] y ), if the ideal J • K[x,y]^ is of the 

form 

J-K[x,y]t =< z x \...,z Xt > 

then in a neighborhood of the point 7" (£) S jSpec^iffx, there exist local coordinates {u>i, . . . , it) n } 
in if [a;, y]T d ({) such that J • K[x, y]f-dr^\ =< w Al , . . . , w A( >. 

It is enough to note that if £ = (fi,...,£ n ) then T d (£) = (i ai £i, . . . , i Q "£„), with a, e Z d , 
i = 1, . . . , n. □ 

Corollary 2.19. The locally monomial resolution given by algorithm \2.4\ is invariant by the torus 
action. 

Remark 2.20. Note that the monomials z Xi generating the ideal of equation (J?} in proposition 
12.161 are supported on the union of the exceptional divisors (coming from the ^-resolution process) 
and the irreducible components of the original binomial variety given by the ideal J. 

Remark 2.21. At the beginning we consider binomial varieties which can not be described globally 
by a monomial ideal. 



2.2 Log-resolution 

Given a binomial ideal J, the algorithm 12 .41 provides a locally monomial resolution of J. Our aim is 
to achieve a log-resolution of J. The step from the locally monomial resolution to the log-resolution 
modifies the singular points included in the hyperbolic hypersurfaces. 

Remark 2.22. To transform a locally monomial ideal into an exceptional monomial ideal it can be 
applied: 

A) The algorithm by Goward |15) . 

B) Villamayor algorithm of resolution of singularities (over fields of characteristic zero), adapted 
to the case of an ideal generated by monomials. In this case the algorithm works over a field 
of arbitrary characteristic. 

C) The algorithm by Bierstone and Milman constructed in [3] to resolve ideals generated by 
monomials. 

D) The algorithm II. 301 of E'-rcsolution of BBOE. In this case, the resolution achieved is invariant 
by the torus action. 
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2.23. Note that algorithm 1 1 . 301 of ^-resolution of BBOE can be applied to a BBOE whose ideal is 
generated by monomials. This is because in the neighborhood of a point £ 6 Spec(K [x, y] y ) there 
exists a etale neighborhood U z ^ of £ such that the extension K[x,y] y C Oy z , is finite. 

Then, apply algorithm 11.301 (in the etale neighborhood U z ^) to the ideal C Oi7,,$ which is a 
monomial ideal in {zi, . . . , z n }. The centers to be blown up are combinatorial in z, and in terms of 
variables x,y, they are intersections of hyperbolic hypersurfaces and coordinate hypersurfaces. 

In this case, the normal crossing divisor to be fixed, denoted by E* , is E* = {V(z\), . . . , V(z n )}. 
Recall that for ideals given by monomials, the _E-order function is the usual order function. 

Corollary 2.24. Log-resolution 

Let J C Ow be a binomial ideal as in \1.3\ without hyperbolic equations, respect to a normal 
crossing divisor E. Algorithm \2.4\ provides a locally monomial resolution of J. 

Option D of remark \2. 22\ gives a log-resolution of J, that is, a sequence of blow ups at regular 
centers 

(W,H,E) i- (WW,HW,EW) < <- (VF (r) ,ff (r) ,£ w ) w {U Z ,$,E*) <- 

<- {W^ r+1 \H^ +1 \E^) = (uP,H^ r+1 \ (E*) {1) ) (W( N \H( N \EW) 
such that 

• each center Z^ k ' has normal crossings with the exceptional divisors 

• the total transform of J in is of the form 

JO w(N) =/(i/i) fcl • . . . • I{H m ) b ™ 
with m e N. h e N for all 1 < i < m and = {H 1 ,..., H m }. 

Proof. Algorithm 12.41 provides a locally monomial resolution of J. By proposition 12.161 rewrite the 
resulting ideal. So that locally, in a etale neighborhood, algorithm 11.301 can be applied. 

This means it is possible to apply algorithm 12.41 again. But there is a substantial difference, if 
after some blow ups we achieve J' = M' ■ I' then 

max E-ord(J') = max ord(J') = O I' = 1 

hence this gives a log-resolution of J. □ 

3 Embedded desingularization 

Lemma 3.1. Let X be a closed subscheme of W — Spec(K[x\, . . . , x s , yi, . . . , y n ^ s ] y ) C A£. The 
ideal L(X) is a binomial ideal as in \1.3[ without monomial generators, respect to a normal crossing 
divisor E = {V( Xl ), . . . , V(x s ),V( yi ), V{y n - S )} ~ E X U E y where E x = {V{ Xl ), V(x s )}, 

Ey = {V{yi),...,V(Vn-.)}- 

Let RegE(^) = G X\ X is regular at £ and has normal crossings with E} be the regular locus 
of X along E, then 

Reg E (X)nE x =0. 

Note that X n E y = since X C W = Spec{K[x, y] y ) and E n Spec{K[x, y] y ) = E x . 
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Proof. If £ G X C Spec^x, then y(£) ^ 0. Thus £ £ L for all L e E y , moreover if £ e V £ E 
then (eE r 

Let ^ £ I be a point such that X is regular at £ and £ 6 V = V(xi) £ E x . Then £j = and 
there exists a generator f(x,y) — y 1 x a — bx^ G I(X) as in ([2]) such that /(£) = and aj > or 
Pi > 0. 

If a, > it holds /(x, y) = y^x^x a ' - bx p with a* = a - (0, . . . , 0, a h 0, . . . , 0) G N s . By the 
Jacobian criterion X has no normal crossings with V(x,) at £. Therefore X has no normal crossings 
with E at £. Analogously for > 0. 

If there is not any generator of /(X) under these conditions then the variable x, can be eliminated. 
Consider the same problem in dimension n — 1. □ 

Corollary 3.2. Le£ X be a closed subscheme ofW — Spec(K[x,y] y ) where I(X) is a binomial ideal 
as in \1.3\. without monomial generators, respect to a normal crossing divisor E. 
If £ £ RegE(A) then in a neighborhood of £ 

7(X) C =< l- Ml y 5 V--,l-/MA > 
where fa £ K , Si £ , /or some r > 1. 

Proof. By lemma I3TT1 it holds I(X)^ C The variables x do not vanish at £, then /(A)^ is a 

binomial ideal in terms of the variables y. □ 



As a consequence, the following property of algorithm 12.41 holds. 

Proposition 3.3. Let (W, (J, c) , H , E) be a BBOE such that J is the ideal of a regular subvariety 
X along E of pure dimension, H — and c = 1, then the resolution function t is constant. 
Note that t is defined here by means of option D of remark \2. 22\ 

Proof. Assume dim(X) = n and J is a binomial ideal as in 11.31 generated only by binomials. If 
£ £ X then X has normal crossings with E at £. Hence, by lemma l3~T1 £ ^ V for all hypersurface 
V £ E x , in order to avoid tangency. Then, in a neighborhood of £, 

7(X) C =< 1 - Ml y 5 V • • , 1 - > 

where /ij G AT, <5j G Z"~ s , for some r > 1, and the _E-order of this ideal is zero at all points of the 
neighborhood. 

Applying algorithm 12 .4[ in the first step I(X)^ = since -fpQj is already a locally monomial 
ideal. 

The subvariety X is regular at the point £, so at least one of these hyperbolic equations is not a 
p-th power of the characteristic p = char(K). Argue as in the proof of 12.161 we can write 

i(x) 6 =< zi, i - - ^i) a2 y s ' 2 , • • • , i - i4(i - zi) ar y 5 * > 

where fi* e A, a, G Q, 6* £ Q n - S with <5* = for all i. 

By induction I(X)^ —< z\, . . . , z% > for some I < n where {z\, . . . , z n } are local coordinates in 
the completion of the local ring at the point £. 

Then, along {V(zi), V(z n )} it holds 



This argument works for every regular point £ G X. Since all the components of X have the 
same dimension, there are always I coordinates equal to 1 at the resolution function. Therefore t is 
constant. □ 
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Theorem 3.4. Embedded desingularization 

Let X C W — Spec{K[x,y] y ) be a closed reduced subscheme where I{X) is a binomial ideal as 
in \1.3l generated only by binomials with respect to a normal crossing divisor E — E x U E y . 
Then there exists a sequence of transformations of pairs 

(W,H = %) <- (W {1 \H^) < <- {W {N \H^) 

which induces a proper birational morphism n : -> W such that 

1. The morphism II restricted to the regular locus of X along E, defines an isomorphism 

RegE(X) = n-^RegB^)) C W^ N \ 

2. X( N \ the strict transform of X in W^ N ', is regular and has normal crossings with 

3. Equivariance : If there is a torus action on (X C W, H) then there is also a torus action on 

Proof. The proof of the analogous result in characteristic zero can be found in [T2] . 

Let (WW, (J (0) , i),HM,EW) be a binomial basic object along E {0 \ where = W, J (0) = 

I(X), = and E^ = E. Note that 

E-Smg(jW, 1) = {£ e W m \ E-ord ? (J (0) ) >l} = XnE x cX = Sing(J^°\ 1). 

By lemma EU Reg E {X) f) E x = then 

E-Sing(J (0) ,l)nReg E (X) = 

Note RegE(^) ^ since X is reduced. 

Therefore when we apply the algorithm [00] to the BBOE (W^°\ ( J (0) , 1), i? (0) , £ (0) ) and we 
blow up along C E-Sing( 1) the points at Reg E (X) are never modified. 



Hence, setting c = 1 and applying algorithm 12.41 we achieve a locally monomial resolution of 
{W^°\ (J(°\ 1), H(°\ E^). This means a sequence of blow ups along combinatorial centers Z^> 

{W(°\ (J(°), 1), ff(°),£(°))fi (WW, ( JW, 1), £«) . . . £ (WW, (JM, 1), fl-W, BW) 
Reg E (X) ^(RegEpO) ••• ^(...(^(RegEW))...) 

such that 

• each center Z^ C E-Sing(j( fc ), 1) has normal crossings with the exceptional divisors 
{Hi,..., H k }. In fact = DiexH where 1 C {1, . . . , k}, 

• the total transform of J*- - 1 at (each affine chart of) W^ r ' is of the form 

J {a) O w(r) =< Mi • (1 - Viy 5l ),M 2 ■ (1 - ii 2 y^), ...,M r ■ (1 - fi r y^),e • M r+i > 
as in ([5]). 
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In addition, by the above argument 

± Rcg E pO = Tr^CRegEpO) = • • ■ = . . (t^ 1 (Reg E (X))) . . .) 

that is, RegE(^) = 7r —1 (RegE(^Q) where tt = 7T r o . . . o tti. 

Once the locally monomial resolution is achieved, by proposition 12.161 for all £ 6 l^A r ) there 
exist local coordinates {zi, . . . , z„} € if[a;, t/]^ such that 

J i0) O wlr) ■ Kfay\ 6 =< z Al , . . . , z A * > 

where z = [z\, . . . , z„), A-j G N n for 1 < i < t, and i < min(r + 1, n). 

Consider the normal crossing divisor E* = {V(z x ),..., V(z n )} in W (r \ Factorize the total 

transform J^'O^w • K[x, y\ — M ■ Q where M is a monomial ideal with support at E*. 
Then, in a etale neighborhood of the point £, U z ^, consider the BBOE 

(U Zi$ cW^,(Q,l)^,E*). 

Note that E-Sing(Q, 1) = Sing(<5, 1) since Q is a monomial ideal with respect to {zi, . . . , z„}. 
The isomorphism RegE(A) — ^^(RegEpQ) provides 

7T — * (RegE (X ) ) C Sing(Q, 1) = E-Sing(g, 1) 

since the points at Reg E (X) can not be included in the support of M. 
Let X (r f be the strict transform of X in U zA C W (r \ Then 

Tr-^RegECX)) CXW 

and it is a non empty open dense subset of X^ r \ 

Apply the algorithm 1001 of ^-resolution of BBOE to (Q, 1), 0, £*). The output is the 

following sequence of transformations 

(U Zt6 , (Q, 1), 0, E*) . . . V- (W^ N \ (J (N \ 1),hW,eW) ^ . . . 

...T 1 (W^\(J^\l),H^\E^) 

at permissible centers — E-Maxi^' = Maxt^' and such that for some index N% this 
sequence is a resolution, that is, Sing 

Observe that Max #) denotes the set Max fW = {£ G Sing(j( fe \ 1)| = maxtW}. 

By property |3.31 the resolution function at some stage j, with j < Ni, t^> : Sing(J^, 1) — ► li is 
constant along RegE (A'), and takes the value 

(l,...,l,oo,...,oo) 

where I is the codimension of RegE(^). 

Since the resolution function drops after blowing up, there exists a unique index N such that 
max , oo, . . . , oo) and the maximal value of the resolution function for k < N is 

max fw > (!,...,!, oo, . . . , oo). 
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Hence RegE(^) — II -1 (RegE(-X")) where II = ° . . . o ir r o . . . o m because of, up to now, we 
only have modified points where the maximal value of the resolution function was strictly bigger 
than (1, . . . , 1, oo, . . . , oo). 

Therefore n _1 (Reg E (X)) C Z (Ar) = Max tW and moreover the strict transform of X, C 
then 

n-^RegE^cXW CZW 

is an open dense in having the same codimension as X^ N \ Hence X( N > = |J- Cj is a union of 

connected components C, of Z^ N > such that 

acn-i(Reg E (i)) = i (N) 

is regular and has normal crossings with E^ N \ As a consequence, C, has normal crossings with 
H {N) c £ ,(JV) ) and therefore jyW is regular and has normal crossings with '. 

Since algorithm [23] is equivariant, this embedded desingularization is also equivariant. □ 

Remark 3.5. Note that the processes of resolution of singularities of various (local) charts of afiinc 
BBOE patch up to form a unique process of resolution of singularities of the non affinc BBOE. 

Remark 3.6. The different processes of resolution of singularities of charts patch up since the 
resolution function is a local invariant (remark 12.61) and every center of blowing up is compatible 
with the centers defined at other charts (proposition 12 .7[) . 
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